A New Model of Distributed Genetic Algorithm for Cluster Systems: Dual Individual DGA
نویسندگان
چکیده
In this study, a new model of distributed genetic algorithm (DGA) for cluster systems is proposed. That is called Dual Individual Distributed Genetic Algorithm: DuDGA. DGA is a very good parallel model of genetic algorithms, because the necessary network traÆc is not so heavy. On the other hand, DGA needs additional parameters to simple GA such as migration rate and migration intervals. In the DuDGA, each island of DGA has only two individuals. Because of this constitution, Necessary parameters decrease markedly. At the same time, the searching ability improves and the network traÆc is also decrease. These characteristics are suitable for the PC cluster systems. Through the typical test functions, these characteristics are con rmed and discussed.
منابع مشابه
A New Model of Parallel Distributed Genetic Algorithms for Cluster Systems: Dual Individual DGAs
A new model of parallel distributed genetic algorithm, Dual Individual Distributed Genetic Algorithm (DuDGA), is proposed. This algorithm frees the user from having to set some parameters because each island of Distributed Genetic Algorithm (DGA) has only two individuals. DuDGA can automatically determine crossover rate, migration rate, and island number. Moreover, compared to simple GA and DGA...
متن کاملDual Individual Distributed Genetic Algorithm
This paper describes a new model of distributed genetic algorithm, ”Dual Individual genetic algorithms: Dual DGA”. In this algorithm, the subpopulation size is two. The specialized genetic operators which keep the diversity of the solutions and contribute the high searching ability are performed in each subpopulation (island). The advantage of this model is that this algorithm has fewer paramet...
متن کاملDual Individual Distributed Genetic Algorithm for Minimizing the Energy of Protein Tertiary Structure
This paper describes Genetic Algorithm (GA) for minimizing the energy of protein tertiary structure. In the conventional study, Simulated Annealing (SA) is used to be applied for this problem. In the previous studies, it is also reported that it is difficult to find the optimum solutions by GAs. Dual individual Distributed Genetic Algorithm (Dual DGA) is one of DGAs and is good at global search...
متن کاملDual Individual Distributed Genetic Algorithm for Minimizing Energy of Protein Tertiary Structure
This paper describes Genetic Algorithm (GA) for finding the protein tertiary structure that has the minimum energy. In the conventional study, Simulated Annealing (SA) is used to be applied for this problem. In the previous studies, it is also reported that it is difficult to find the optimum solutions by GAs. Dual individual Distributed Genetic Algorithm (Dual DGA) is one of DGAs and is good a...
متن کاملApplication of the Distributed Genetic Algorithm for In-Core Fuel Optimization Problems under Parallel Computational Environment
The distributed genetic algorithm (DGA) is applied for loading pattern optimization problems of the pressurized water reactors. A basic concept of DGA follows that of the conventional genetic algorithm (GA). However, DGA equally distributes candidates of solutions (i.e. loading patterns) to several independent “islands” and evolves them in each island. Communications between islands, i.e. migra...
متن کامل